Payroll Lead/SME - ADP

  • Melbourne CBD
  • Contract
  • Fri Oct 30 00:45:15 2026
  • 90M0717759

  • Paying between $90.33 - $120.88 per hour + super (VPS6 Equivalent)
  • Melbourne CBD location with hybrid working flexibility
  • 12 month temp contract with possible extensions

About the Role

Our client is a VIC government agency based in the Melbourne CBD. They are currently seeking a Payroll Lead/SME to come in and join their team on a 12 month temp contract with possible extensions.

Requirements for this role include:

  • Proficiency with ADP payroll system (Essential)
  • Proficiency in undertaking employee pay audits
  • Experience and knowledge around payroll remediation projects
  • Previous payroll leadership experience

Key responsibilities will include:

  • End-to-End Payroll Management: Managing end-to-end payroll processing for a workforce of approximately 500 employees.
  • Complex Payroll Processing: Processing complex payrolls incorporating overtime, specialized allowances, and penalty rates.
  • Payroll Reconciliations & Payment Runs: Performing regular payroll reconciliations, validations, and executing payment runs.
  • System Integrity & Reporting: Maintaining payroll system integrity, managing master data, and generating operational reports.
  • Issue Resolution & Query Management: Investigating and resolving complex payroll queries, discrepancies, and compliance issues.
  • Statutory Reporting & Submissions: Managing STP submissions, superannuation, PAYG, and other required statutory reporting.
  • Legislative & Award Compliance: Ensuring full compliance with the Fair Work Act, relevant Modern Awards, and payroll-related legislation.
  • Stakeholder Collaboration: Partnering with HR and operational stakeholders on key payroll, policy, and compliance matters.
  • Governance & Internal Controls: Establishing robust payroll governance frameworks and internal controls.
  • Payroll Remediation: Leading payroll remediation activities and back-pay assessments where required.
  • Team Guidance & Mentorship: Providing ongoing payroll training, mentoring, and procedural guidance to payroll team members.

What’s in it for you?
Working as a contractor with Randstad comes with many benefits including:

  • Access to our benefits platforms offering discounts at a range of huge retailers
  • 3 x pay runs per week ensuring you are always paid within the week
  • Exclusive access to roles before we go to market
  • Access to our employee assistance program services, including counselling services

If this is of interest, please send your CV along with a cover letter to jack.coleman@randstad.com.au

At Randstad, we are passionate about providing equal employment opportunities and embracing diversity to the benefit of all. We actively encourage applications from any background.